Experimentally feasible set of criteria detecting genuine multipartite entanglement in 
n-qubit Dicke states and in higher dimensional systems 
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We construct a set of criteria detecting genuine multipartite entanglement in arbitrary dimensional 
multipartite systems. These criteria are optimally suited for detecting multipartite entanglement 
in n-qubit Dicke states with m-excitations, as shown in exemplary cases. Furthermore they can 
be employed to detect multipartite entanglement in different states related to quantum cloning, 
decoherence free communication and quantum secret sharing. In a detailed analysis we show that 
the criteria are also more robust to noise than any other criterion known so far, especially with 
increasing system size. Furthermore it is shown that the number of required local observables scales 
only polynomially with size, thus making the criteria experimentally feasible. 
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The feature of many body entanglement has recently 
been recognized as a fundamental property of a broad 
variety of systems. It appears in quantum phase transi- 
tions (e.g. (H) and ionization procedures (e.g. Q). Even 
biological systems have raised questions as to whether 
multipartite entanglement might be responsible for their 
astonishing transport efficiency (e.g. [3|, |4j). There are 
already numerous examples of possible applications of 
this quantum feature. In quantum information process- 
ing it facilitates quantum computation (e.g. [f|), enables 
' multi-party cryptography (e.g. @, 0]) and also plays a 
fundamental role in many popular quantum algorithms 
(e.g. i). 

In contrast to the well studied bipartite case (for that 
see e.g. Q), the structure of multipartite entanglement 
is far more intricate. Recently, new tools have been 
, developed to find out whether a given quantum state is 
' multipartite entangled (see e.g. |lfj| - [l4 |). In multipartite 
systems it is of high importance that criteria detecting 
multipartite entanglement are experimentally accessible 
without having to resort to a full state tomography, 
since that would require an unfeasible number of mea- 
surements. For multipartite qubit systems there was 
some recent progress in locally measurable criteria in 
Refs. [H,[3. These were further developed for two types 
of multipartite qubit states in Ref. [T^. In multipartite 
systems many different classes of genuinely multipartite 
entangled states exist (see e.g. Refs. |18l - [24l |). The 
previously introduced criteria only detect a very limited 
number of such classes to be genuinely multipartite 
entangled. In Refs. [IE Hil we have provided a general 
framework for constructing experimentally feasible 
criteria in higher dimensional systems. In this letter 
we introduce a complete set of criteria optimally suited 
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for all n-qubit Dicke states (originally introduced in 
Ref. with an arbitrary number of excitations. In 

addition we show that these criteria can also be em- 
ployed to detect different multipartite entangled states 
related to quantum secret sharing (28[, decoherence free 
quantum communication [29^ and quantum cloning (30l |. 

For that purpose let us first briefly review the definition 
of genuine multipartite entanglement in discrete Hilbert 
spaces. State vectors which can be written as a tensor 
product 

\^a\b) = \4>a) ® \4>b) , (1) 

with respect to some bipartition A\B are called bisepara- 
ble. State vectors which are not biseparable with respect 
to any bipartition are genuinely multipartite entangled. 
This generalizes for mixed states in a straightforward way. 
Any state p which can be decomposed into a convex sum 
of biseparable pure states 

P = 22Pi\$A i \B i ){i>A i \B i \, (2) 

i 

is biseparable. Again, any state which is not biseparable 
is called genuinely multipartite entangled. Note however 
that the elements of the pure state decomposition need 
not be biseparable with respect to the same bipartition 
(i.e. Ai\Bi ^ Aj\Bj is permitted in such decompositions). 
Therefore a multipartite state can be biseparable, with- 
out there existing a bipartition with respect to which it 
is separable. This gives rise to the difficulty of detect- 
ing genuine multipartite entanglement in mixed states. 
Whereas in the pure state case, it is sufficient to check 
for biseparability with respect to certain bipartitions (e.g. 
with the Peres-Horodecki criterion Q), this is no longer 
possible and new tools for detecting entanglement need 
to be derived. 

Famous examples of multipartite entangled states are the 
GHZ (Greenberger Home Zeilinger) states and the W 
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state, for which the first developed criteria were optimally 
suited (see Refs. [13, HE} for details). However in multi- 
body quantum physics there exist a vast and still un- 
known number of types of multipartite entangled states. 
One prominent family of multipartite entangled states 
are the so called Dicke states. They were first studied 
in the context of coherent light emission (see Ref. [27J). 
In recent experiments various different Dicke states were 
created (see e.g. Refs. [3l|-[34j]), and different tools used 
to show that indeed a genuinely multipartite state has 
been created (see e.g. Ref. |35l - l38| ). Furthermore Dicke 
states provide a rich resource for quantum communica- 
tion tasks. They can be converted into different kinds of 
resource states (such as GHZ and W) via local operations 
and classical communication (see Ref. [HI, .33])) and can 
be used for various tasks, such as e.g. open destination 
teleportation (see Ref. |32l] ) . Also they exhibit a remark- 
able robustness of entanglement to particle loss (see e.g. 

Ref. |a3). 

In this letter we provide a simple set of inequalities, which 
work for all kinds of Dicke states and improve experi- 
mental detection, both in terms of noise robustness and 



feasibility. To that end we first introduce a generalized 
notion of the originally proposed states for m excitations 
in n qubit systems, which also incorporates the W state 
(for the case m = 1) 

ro = ^Ei<«> ( 3 ) 

M 

with 




Mm) = (g) |o), (g) (4) 

i({a} ie{ce} 

where {a} denotes a set of indices corresponding to the 
respective subsystems of excitation, and the sum is taken 
over all inequivalent sets {a} satisfying \{a}\ = m. 
Let us now proceed to construct a set of inequalities which 
are optimally suited for detecting genuine multipartite 
entanglement in such states. The set of inequalities 
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holds for all biseparable states, where R{ a } is the cyclic 
permutation operator acting on the twofold copy Hilbert 
space (as introduced in Ref. [11])) {7} = {({ a }j{/?}) : 
\{a} n {/3}| = m - 1}, 1 < m < § and N D G N. For 
every m the inequality is always maximally violated by 
the corresponding Dicke state l-D^); with the number of 
excitations m equal to |{a}|, with a value of 



I^[\D n m )(D n m \]=m. 



(5) 



For a possible experimental implementation there are two 
essential issues. One is the resistance to noise and the 
other is the feasibility in terms of required local mea- 
surements. Before we continue to discuss these issues in 
detail let us quickly prove that ineq.(|I]) indeed holds for 
all biseparable states. To that end let us examine each 
off diagonal element 0^ a y ^y separately for a given bi- 
partition A\B 
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where x = {a}\ {{a} n {/?}} and y = {/?} \ {{a} n {/3}}. 
The first statement can be directly proven with inequality 
(I) from Ref. [2|| (as H{ Q } = in this case) and the 



second statement is always true, as it follows from the 
positivity of the density matrix. Now one just needs to 
count the number Nd of required -D{ a } elements for the 
worst case scenario of all possible bipartitions, and the 
inequality holds. This can be analytically determined in 
a straightforward way. For n qudits and m excitations 



N 



D 



m(n - 



1). 



(7) 



Now let us continue to discuss the noise resistance of 
inequality (P), first in a few exemplary cases where com- 
parable criteria exist, and then in the general case. 
Four qubits: For four qubits there exists a comparable 
criterion, introduced in Ref. 17]. To compare let us con- 



sider a four qubit Dicke state with two excitations, mixed 
with white noise 



p ex i = (l-p)\Dl)(Dl\+p±l. 



(8) 



In this case the criterion from Ref. [17J detects the state 
as genuinely multipartite entangled up to a noise thresh- 



old of p < 



21 



0.381, whereas our criterion works up 



to a noise threshold of p < ™ w 0.471 and thus has a 
significantly larger detection range. Recently a new ap- 
proach based upon semi-definite programming has been 
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FIG. 1: (Color online) This plot shows the detection quality 
of ineq. ([T| for the six qubit state p = ppd 2 + QPd 3 + 1 ~%6~ q 1, 
where po 2 = | -Da) Pa I and P d 3 = \D%){D§\. Region / : D 2 
represents the parameter region for which the state is de- 
tected to be genuinely multipartite entangled by ineq.([I]) cor- 
responding to l-Df) and analogously I : D3 corresponds in the 
same way to ineq.(|!]) using [-D3). The region F : D3 depicts 
the parameter region detected by the fidelity witness used in 
Ref. [i^l, which demonstrates the improvement provided by 
ineq.Q. 



ineq. (|T| to fidelity based criteria from Ref. [35|, as done 
in Fig. Q] 

n qubits: Let us continue by deriving a general expression 




FIG. 2: (Color online) The plot shows the white noise resis- 
tance parameter p in terms of the number of qubits n, where 
from left to right the resistance is plotted for m = 1 to m = 33 
in ascending order. Notice that after a short dip noise re- 
sistance quickly approaches one. Thus the criteria are most 
suited for detecting m < 5 excitations. 



for white noise resistance. For n qubit Dicke states with 
m excitations mixed with white noise, the noise threshold 
works out as 



P< 



proposed in Ref. [401 ] ■ Numerically optimizing over a set 
of observables they achieve a noise threshold of p sw 0.539, 
which for four qubits is even better than our proposed cri- 
terion. However such a numerical optimization is hardly 
possible beyond seven qubits. This shows that our crite- 
rion is already close to the border of biseparable states, as 
we achieve comparable thresholds without any numerical 
optimization involved. 

For the phased Dicke state introduced in Ref. [34| the 
criterion developed in Ref. [38| detects the state mixed 
with white noise to be genuinely multipartite entangled 
for p < 0.4, whereas ineq.(|T]) also detects the state up to 
a noise threshold of p < -pf w 0.471, which also provides 
a great improvement. 

For the state originally proposed for quantum telecloning 
in Ref. [3(|, which can be employed also for decoher- 
ence free quantum communication [13 and quantum se- 
cret sharing [28| mixed with white noise, we can detect 
genuine multipartite entanglement up to a noise thresh- 
old of p < j| ss 0.372. The original methods used in 
Ref. [24J can only detect this state up to a noise threshold 
of p w 0.278. This is remarkable as it shows that even 
though the inequalities were designed exploiting combi- 
natorial facts about Dicke states, many other states can 
also be detected in a very noise robust fashion. Further- 
more for this state there exists a feasible experimental 
proposal in Ref. 41], which has since been realized in 
three different experiments (see Refs. [42H44l |). 
Six qubits: If we proceed to the six qubit case Ref. [ljj 
provides no comparable criterion, but we can compare 



2" + (-1 - 2m + 2n) 



(9) 



which for the large n quickly approaches 1 regardless of 
the chosen m. So the white noise tolerance increases 
rapidly in large systems {e.g. for 20 qubits and m = 2 it 
is already over 99%), which is illustrated in Fig. [2] 
Another crucial issue for experimental implementation 
comes in terms of feasibility of measurements. With 
growing system size a full state tomography becomes un- 
achievable, since the number of local measurements re- 
quired grows exponentially (with 2 2n for n qubits). The 
number of density matrix elements which need to be as- 
certained for ineq.(jl]) grows only polynomially with sys- 
tem size (e.g. for m = 2 with n 3 ). Also it is clear that any 
density matrix element can be re-expressed in terms of 
local expectation values of Pauli operators (as explicitly 
done in Refs. 0, HH for similar inequalities). Expressed 
in terms of local expectation values of Pauli operators, 
e.g. the inequality for four qubits and m — 2 reads: 

7r i=x,y 7r i—x,y 

(3 + 3(a z a z a z a z ) ~ $3<7r(lala**<r,)» - /(((rjoj^oi)) 



(10) 



where i,j, k, I 6 {0, 1}, ir denotes a permutation and / is 
a simple bilinear function of its arguments. For this ex- 
ample we have replaced |0{ a },{^}| by JJe[0/ a \ {/3}], which 
does not affect the detection quality for standard Dicke 
states. So one can explicitly see here that for four qubits 
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there are 39 local measurement settings required, which 
is a lot more feasible than the 255, required for a full 
state tomography. The bilinear function / stems from 
the P{ a },{p} term in the inequality and can be straight- 
forwardly be calculated solving the linear equation asso- 
ciating density matrix elements with expectation values. 
E.g. for P {0 ioi},{ooii} = ^/<0111|/^|0111> <000 1 1 ^ 1 000 1 > , 
we can compute 

(0111|p|0111) = i(l - (a z a z cr z a z ) - ^(1tt(11ct z )) 

+ (a z Tr{la z <T z )) - (ln(lla z )) + (a z ir(lcr z <j z )) 

+ (<t z 1U) - (la z a z a z )) ,(11) 

and of course also all other elements. They all use the 
same expectation values, but yield a rather cumbersome 
expression, which is why we chose to abbreviate using /. 



In conclusion the introduced set of criteria are the most 
general in this field so far. They detect every possible 
n-qubit Dicke state with m-excitations to be genuinely 
multipartite entangled in a very noise robust and exper- 
imentally feasible way. In addition they also detect gen- 
uine multipartite entanglement in states, used in many 
practical quantum information processing applications. 
This provides the opportunity to re-examine already per- 
formed experiments as well as designing novel ones. They 
possibly provide a foundation for experimental classifica- 
tion of multipartite entanglement, as done with similar 
inequalities in Ref. [23[. 
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